#ifndef COMPILE_CODE
#include"code.cc"
#endif

#include <iostream>

void Test1()
{
    std::vector<int> v = {1,3,2,2,5,2,3,7};
    int ret = Solution().findLHS(v);
    if(ret!= 5)
        std::cout<<"Test1 Failed"<<std::endl;
    else
        std::cout<<"Test1 Passed"<<std::endl;
}

void Test2()
{
    std::vector<int> v = {1,1,1,1};
    int ret = Solution().findLHS(v);
    if(ret!= 0)
        std::cout<<"Test2 Failed"<<std::endl;
    else
        std::cout<<"Test2 Passed"<<std::endl;
}

void Test3()
{
    std::vector<int> v = {1,2,3,4};
    int ret = Solution().findLHS(v);
    if(ret!= 2)
        std::cout<<"Test3 Failed"<<std::endl;
    else
        std::cout<<"Test3 Passed"<<std::endl;
}

int main() {
    Test1();
    Test2();
    Test3();
    return 0;
}